Multi-setting Greenberger-Horne-Zeilinger Paradoxes 
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Greenberger-Horne-Zeilinger (GHZ) paradox provides an all-versus-nothing test for the quantum 
nonlocality. In all the GHZ paradoxes known so far each observer is allowed to measure only two 
alternative observables. Here we shall present a general construction for GHZ paradoxes in which 
each observer measuring more than two observables given that the system is prepared in the n-qudit 
GHZ state. By doing so we are able to construct a multi-setting GHZ paradox for the n-qubit GHZ 
state, with n being arbitrary, that is genuine n-partite, i.e., no GHZ paradox exists when restrict to 
a subset of number of observers for a given set of Mermin observables. Our result fills up the gap 
of the absence of a genuine GHZ paradox for the GHZ state of an even number of qubits, especially 
the four-qubit GHZ state as used in GHZ's original proposal. 



Quantum nonlocality, or more generally contextuality, 
is a fascinating quantum feature that counters a com- 
fortable classical intuition known as local realism intro- 
duced by Einstein, Podolsky, and Rosen's (EPR) via 
"elements of reality" [l| or more generally noncontex- 
tuality. Local realism or noncontextuality states that 
the result of a measurement cannot be affected by any 
spacelike separated events or which compatible observ- 
ables might be measure alongside. This clashing between 
quantum mechanics and local realism can be revealed 
by several ingenious approaches such as Bell's inequal- 
ities 0] and Kochen-Specker (KS) theorem 0], which 
have been verified in experiments on various physical sys- 
tems Compared to Bell's nonlocality, Greenberger- 
Horne-Zeilinger (GHZ) paradoxes @, @] reveal a stronger 
quantum nonlocality, known as GHZ nonlocality, and 
provide an all-versus-nothing test of nonlocality |8l4lOj . 

Soon after its first discovery in a 4-qubit GHZ state 
Q the GHZ paradox is provided by Mermin [l3| a com- 
pelling argument with the help of a set of mutually com- 
muting observables, called Mermin observables, 

M = {X X Y 2 Y 3 , Y X X 2 Y Z , Y x Y 2 X 3l -X^Xs} (1) 

that stabilize the 3-qubit GHZ state |$) = ^(|000) - 

I 111)), i.e., JW*|#) = |*>, with X kl Y k and Z k denot- 
ing three pauli matrices of the fc-th qubit. Because of 
these perfect correlations the outcome of the measuring 
any local observable X k or Y k can be predicted from the 
outcomes of the other two local observables (appears in 
corresponding M k ) in a space-like distance and thus, ac- 
cording to EPR's definition of elements of reality, both 
observables X k and Y k arc elements of reality for all k 



and must have realistic values 



and 



for i = 1,2,3. 



Moreover since all realistic values are supposed to obey 
the same algebraic constrains as their operators do all 
the following four products 



must assume value 1 because all Mermin observables 
stabilize the GHZ state. However this is impossible 

because (mf TO2 m 3)( m i m 2 m 3)( TO i TO 2 TO I) = m-fm^m^, 
which leads to —1 = 1, a contradiction. 

Besides its elegance and beauty, the GHZ paradox 
has found numerous applications such as in the quan- 
tum protocols for reducing communication complexity 
11 and for secret sharing [l2j |. Deeper understanding 



or a detailed classification of quantum nonlocality may 
be gained by searching for GHZ paradoxes in the case of 
multipartite and multilevel systems. Earlier generaliza- 
tions of GHZ paradoxes to the case of multipartite and 
multilevel systems, e.g., HI 15|, can be reduced either to 
the qubit cases or to fewer particle cases. Genuine mul- 
tipartite multilevel GHZ paradoxes had not been found 
until a (d + l)-partite d-level systems with d being even 
was raised by Cerf et al [lij ]. Lee et al proposed an un- 
conventional approach by using concurrent observables, 
not commuting yet sharing a common cigenstate, to con- 
struct GHZ paradox for the GHZ states of an odd number 
of particles [18[ . 

Not only GHZ states can exhibit GHZ nonlocality. Di- 
Vincenzo and Peres [l9[ found that those special kind of 
entangled states used in a quantum error-correcting codes 
[20| . which arc equivalent to graph states, can also ex- 
hibit GHZ nonlocality. Most recently we have identified 
a family of weighted graphs, called as GHZ graphs, whose 
corresponding qudit graphs states may lead to genuine 
multipartite and multilevel GHZ paradoxes 17J. Gen- 
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uine GHZ paradoxes have been constructed for all even 
number of particles except for a few cases, e.g., qubits. 
As noticed in fl7j a genuine multipartite GHZ paradox 
for the 4-qubit GHZ state, which is used originally to 
demonstrate GHZ paradox, is ironically missing. 

We note that all previous constructions of GHZ para- 
doxes involve only two settings, i.e., each observer mea- 
sures only two alternative observables. And this obser- 
vation turns out to be the key to the solution of above 
mentioned open problem. In this paper we shall at first 
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present a general constructions of GHZ paradoxes for the 
qudit GHZ states in which each observer measures more 
than two obscrvables. And then we construct a genuine 
multipartite GHZ paradoxes for the GHZ state of any 
number (larger than 2) of qubits, even or odd. At last 
we derive a multisetting Bell inequality from the multi- 
setting GHZ paradoxes as an application. 

Consider a system of n qudit with d energy levels. Let 
I be the identity operator for a single qudit and define 
a standard unitary observable U to be a unitary qudit 
operator whose eigenvalues are integer powers of ui = 
e l2 ^/ d , i.e., U d = I. For an arbitrary real number r the 
following unitary observable 



GHZ paradox arises from the following n + 2 obscrvables 



A r 
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(3) 



is standard. Let r = (r\, r%, . . . , r n ) be an n-dimensional 
real vector and denote by 1 and two n-dimensional vec- 
tors with all entries being equal to 1 and 0, respectively. 
The unitary observable 



A(r) 



(4) 



fe=i 



satisfies also [A(r)] d = / and, if R = 1-r is an integer, has 
the n-qudit GHZ state |<&) as an eigenstate corresponding 
to eigenvalue uj r with 



I*) 



^ d-l 

7^ 



l*>» 



(5) 



i=0 



For convenience we simply denote by A = A(0) the mul- 
tiqudit shift operator. 

To begin with let us see an example of a 3-setting 
GHZ paradox for an even number of qudits. For an n- 
dimensional vector r we denote by o~k (r) the vector ob- 
tained by cyclic (right) shifting r on k positions with 
k = 0,1,..., n — 1. That is the j-th component of 
(Tfe(f) is equal to the (j — fc)-th component of r, i.e., 
Wk(r)]j = Rj-fe with addition modulo n. Consider the 
following special n-dimcnsional vector 



. , l-d d-l 

r = (0,b,c,c,...,c), b = , c= — — 

n nyn — I) 



(6) 



and its n — 1 cyclic permutations fk = <Jk{r) with k = 
1, . . . , n — 1. Because Rk = 1 • fk = for k = 0, . . . , n — 
1 all n obscrvables X(fk) stabilize the GHZ state |$). 
Furthermore we have A(61)|$) = uj\&). We claim that a 



X(f )= X a ® X b <g> X c ® X c - 
X(r 1 )= X c ® X Q ® X b ® X c < 
X(r 2 )= X c ® X c ® X ® X b < 



X(f„_ 2 ) 
X(0) 



A c ® A c 
A 6 ® A c 
X «) A 



A c 

A c « 

A 



A c < 
A c < 
A 



A(61) = A,, ® X b ® X b ® A fe 



A c (g) A c 
A c ® A c 
A c ® A c 

A ® A & 
A c ® A 
' A ® A 
Aft ® At 



(7) 

For each qudit there are 3 different local observables 
Ao,6, c appearing in those n + 2 observables given above. 
Let m®' b ' c be the realistic local value for the observable 
Ao,6, c of the j-th qudit, which is some integer power of 
uj. It is easy to see that both observables A , X b appear 
twice while observable A c appears n — 2 times which is 
also even since the number of qudits is even. From the 
quantum mechanical identities A|<£>) = |$),A(&1)|$) = 
w|<i>), and A(r fc )|$) = |$) it follows immediately the 
following constraint 



n(™X) 2 KT 



(8) 



J'=l 



on local realistic values. This equation is impossible when 
d is even because its l.h.s is an even power of u while its 
r.h.s is an odd power of u. Or more explicitly, the d/2 
power to the both sides of the above equality yields a 
contradiction 1 = — 1. 

The generalization of above construction of GHZ para- 
dox to more than 3 settings is straightforward. For an 
n-dimcnsional vector r = (ri, r2, • • • , r n ) wc denote by 
Yf := {yi, 2/2, ■ • ■ , TJt} the set of different entries appear- 
ing in r, i.e., y^ ^ yj if k ^ j and for every k there is a 
y G Yp such that rk = y- For each y G Yf we denote by g y 
the number of times that the entry y appears in r . A vec- 
tor r is defined to be a GHZ vector \f i) b = (1 — d)/n € Y? 
and appears in r an odd number of times, i.e., g b is odd; 
ii) any other nonzero y £Y? appears in r an even num- 
ber of times, i.e., g y is even (at least 2) if y ^ 6,0; Hi) 
1 • r = 0. 

For any GHZ vector r we denote t\i = f and fk = o~k(f) 
the fc-shift vector of r for k = 1,2, ...,n — 1. All n 
observables X(fk) stabilize the GHZ state due to item 
iii. Wc claim that the following set of n + a observables, 
with <t = 1,2 when n is odd or even, respectively, 

X = {A(rb), A(tU . . . , X(f n _i), X°-\ X(bT)} (9) 

provides a GHZ paradox with t = \Y?\ settings. We note 
at first that for each qudit there are exactly t different 
local observables X y with y S Yf and each one of those 
t observables appears an even number of times in n + a 
observables in X. In fact for a nonzero y ^ b e Yf 
the observable X y appears an even number of times by 
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the definition of a GHZ vector (item ii). By item i the 
observable Xb for each qudit appears in the collection of n 
observables X? k an odd number of times and once in A & j, 
also an even number of times. Observable Xq appears in 
Xp k an even (odd) number of times if n is odd (even), i.e., 
go + o — 1 is always even due to the additional observable 
X in the case of even n. Let be the local realistic 

values for the observable X y for each y £ Yp. From the 
facts that X and X(fk) stabilize the GHZ state |$) and 
X(bl)\&) = cj|$) it follows the following constraint 



IK' 



- 1 (rr£) B0+a - 1 



n 

yeYf,,y=ib,0 



m v j ) 9v = lo, 



(10) 



which is impossible for even d. Thus we have 

Theorem 1 Let d be even and a = 1,2 if n is odd 
or even, respectively. Let f — fo be an arbitrary n- 
dimensional GHZ vector with t different entries and t> 
be its cyclic shifted vector by k positions. The set X of 
n + a observables as given by Eq. (O provides a t-setting 
GHZ paradox for n-qudit GHZ state. 

The issue of genuine multi par tite and multilevel GHZ 
paradox is raised by Cerf etal [16| . A GHZ paradox is said 
to be genuine n-partite if one cannot reduce the parties 
and still have a GHZ paradox. It should be noted that 
there are two necessary conditions for a set of observables 
to provide a GHZ argument. First, no local observable 
appears only once. Second these observables, commuting 
or not, should share a common eigenstate. 

Theorem 2 Let s = [^T^J an d n = 2s+er with cr = 1, 2 
if n is odd or even. The n-dimcnsional real vector r whose 
entries arc given by r^ 



bn(k) with 



ft(k) 



1 

S+ 2 



1 

S+ 2 



2 «-i-/i 
1-2* 



b (11) 



for 1 < /I < s, and &o = b, 6_i = 0, gives rise to a genuine 
?i-partitc GHZ paradox for qubits. 

Before the proof let us see an example a 4-setting gen- 
uine 6-qubit GHZ paradox. In this case we have s = 2, 
(7 = 2, and b = —1/6 and (denoting b = —b) 
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(12) 



Proof. — It is easy to check that the vector r defined 
in Theorem 2 is a GHZ vector and thus provides a set 
X of n + a Mcrmin observables with s + a settings via 
Theorem 1. Now we need to prove that when restricted 



to any subset /3 of 3 < \(3\ < n qubits no subset of X 
can provide a GHZ paradox. The main idea behind our 
proof is that any subset of X does not possess a common 
eigenstate when restricted to a strict subset of qubits. 
Suppose that this is not true and let a be a subset of X 
and (3 be a subset of qubits with |/3| < n such that the 
observables in a restricted on the qubits in /?, denoted 
by Xp{r), provide a GHZ paradox. 

For a given s > fj, > 1 there is always a pair of inte- 
gers fc, k' = n + a + 1 — k satisfying //(fc) = /J,(k') = fi. 
As a consequence each local observable Xt of the j-th 
qubit appears exactly twice in the collection X of n + a 
observables, namely, X(fk) and X(rv) with 



fe = 2j + cr + 1 — k mod n := Vj(k). 



(13) 



That is to say for each j £ f3 two observables X(rk) and 
X(r v .rfy) must be either both excluded or both included 
in a with k = 0, 1, . . . , n — 1. Furthermore if j G f3 and 
X(f) E a such that the local observable of X(f) on the 
j-th qubit is Xf, or then X(bl) e a or I e a. 

Let us consider at first the case of odd n, i.e., a = 1, 
and we shall prove at first that X(bl) E a. If this is 
not the case then for any j G (3 the local observable of 
any X(f) G a on the j-th qubit is not X^. For any 
given j,l £ p since a is not empty there exists at least 
a pair of k, k' such that X(r%) and X(r%') have identi- 
cal local observable Xt IXk on the j-th qubit. Being the 
unique observable that has identical local observable on 
the Z-th qubit as X(fk), the observable X(r vi rf.)) is a l so 
included in a. Furthermore the observable X(r'k 1 ) with 
k\ = vji(k) = Vjovi(k), being the unique observable that 
has the identical local observable as X(r„ ( (fc)), should 
also be included in a. We note that vi(k) is different 
from both k and k' since n is odd and thus k\ is differ- 
ent from k, k' and also from vi(k'). In the same manner 
^2 = v ji{ki) is also different from all the integers ap- 
pears in defining ki and vi(k[) and the observable X(fk 2 ) 
should be included in a. This process yields an infinite 
sequence of different observables in a which is impossible 
and therefore X (61) € a. 

As a consequence for any j G /3 it holds X(fj) € a, be- 
ing the unique observable whose local observable on the 
j-th qubit is exactly X b . Let S 3 = {e™^? e ^~ b ) \ 
€k = ±} be the spectrum of Xp{rj)Xp(bly with r^ = 
[[fjJlk. We note that -1 g Sj since J2k(\ b \ + \ r i^\) < 1 
and +1 e Sj if and only if i) \(3\ is odd; ii) for each 
j the components of fj that are different from b are 
paired up; iii) for each pair of paired-up components 
k,k' Sh^k' = — 1- However it is impossible for all ob- 
servables Xp(fj)Xp(b\y to have +1 as eigenvalue si- 
multaneously for all j G /?. Thus the determinants of 
Sj- 6j 8 )^/3 (^1)^ are all nonzero, meaning that 

Xff(fj), Xp(b±) cannot have a common eigenstate. 

Let us now consider the case of even n. Consider 
the qubits set restricted in j3. If there is an observable 
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X(r) G a whose local obscrvablcs include both Xq and 
Xb it is easy to see that X(bl) G a and ±1 do not belong 
to the spectrum of X{r)X(bl)' s , meaning that X(bl) G a 
and X{r) G a do not share a common eigenstate. If 
there is an observable X{r) G a whose local observables 
include only then via the same argument as in the 
odd case we see that no common eigenstate exists for the 
set of observables. If there is an observable X{r) G a 
whose local observables include Xq only a similar argu- 
ment exclude the possibility of a common eigenstate as 
the second case. Thus we have only to consider the case 
where the local observables of all observables X(f) G a 
arc neither Xq nor X\,. 

Among all the pairs of integers {vi(k),vi(k')} with 
I 7^ j G (3 there is at most one qubit j' G (3 such that 
vi(k) = Vj> o vi(k'). This is because k + k 1 = 2(j + 1) 
mod n has and only has two solutions, i.e., j and j + n/2, 
with k, k' fixed in the case of even n. In the case of 
|/3 1 = 3 this will not happen because two 3-qubit observ- 
ables with two identical local observables cannot have any 
common eigenstate if the third local observables are not 
commuting. Thus there are at least one f G /3 such that 
Vjj/(k) := Vj o Vj'(k) and Vjj>(k') are not paired up for 
the j-th qubit and ki = Vj o Vjj> (k) is different from k, k! . 
By construction we have X(f^ ) G a. Then we start with 
VjOVjji (k) and repeat the process above, which also yields 
an infinite sequence of different observables in a, a con- 
tradiction. Thus we have X(bl) G a and, similar to the 
case of an odd number of qubits, we cannot find a com- 
mon eigenstate of observables X(fj),X(bl). Therefore, 
it is impossible to find a new GHZ paradox by remov- 
ing any qubits or removing any Mermin operators in X . 
Thus the GHZ paradox given by r as in Theorem is a 
genuine n-partite GHZ paradox. (j 

As an application, we can derive an experiment- 
testable multi-setting Bell inequality from the multi- 
setting GHZ paradox. Consider an arbitrary GHZ vector 
r and for each y G Y? we introduce a two-outcome mea- 
surement X y . Let us introduce a Bell operator 

B b = ^2X(fi) + {<T-l)X-X(bT) (14) 

i=0 

and in any local realistic theory it holds B b < n+a—2. To 
see this we note that first, if any term in the summation 
in the right-hand side of Eq. (jT4"]) takes the value —1 then 
the bound holds obviously. Second, if all the terms in the 
summation in the left-hand-side of Ea. ([T4"l) take value 1, 
then the last term in the left-hand side of Ea. (fT4]) must 
take value —1 and thus the bound also holds. But in 
quantum mechanics, the upper bound of B b can reach 
the value (r|23b|r) = n + a by choosing |T) to be the 
GHZ state |$) fe . 

In summary, we have prescribed a general construc- 
tion of GHZ paradoxes for qudit GHZ states with mul- 



tisettings, i.e., each observer measures more than two 
observables while in previously known GHZ paradoxes 
only two alternative observables are measured by each 
observer. One of the advantages of introducing multiset- 
tings is that it is possible to construct a genuine n-qubit 
GHZ paradox for any number n > 3 of qubits, especially 
for the 4-qubit GHZ state used originally in demonstrat- 
ing GHZ paradox. Also for the experimental realizations 
of, e.g., 4 qubits cases or 6 qubits cases we have derived 
an experiment-testable multi-setting Bell inequality from 
2-level GHZ paradoxes, which is maximally violated by 
the GHZ state. Still there is a small gap remains for 
4-qudit GHZ state with each qudit of dimension 4fc + 2 
for k > 0. To find a way to construct multisctting GHZ 
paradoxes for other entangled states such as graph states 
will be of some future interests. 
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